/**
 * 
 */
package com.gwcloud.leetcode.offers;

/**
 * @ClassName   : Leetcode0140 
 * @author      : ganwei 
 * @date        : 2020年5月31日
 * @Description : 面试题14- I. 剪绳子
 */
public class Leetcode0140 {
	int result = Integer.MIN_VALUE;
    /**
     * -解题思路,动态规划
     */
	public int cuttingRope(int n) {
		if(n < 2){
			return 0;
		}
		int[] dp = new int[n+1];
		dp[2] = 1;
		for(int i = 3; i <= n; i++){
			for(int j = 1; j < i; j++){
				dp[i] = Math.max(Math.max(j * dp[i - j], j * (i - j)), dp[i]);
			}
		}
		return dp[n];
		
    }
	
	
    /**
     * -主函数
     */
    public static void main(String[] args){
    	
    }
}
